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00 (57) Abstract: A code word generator for OVSF codes, comprising an intermediate memory device (16) which is used to input a 
calculation index as a binary calculation index data word, a calculation device (17) which permutes the significant data bits of the 

1— I calculation index data word bit-by-bit so that a calculation basis (B) can be generated, a counter (21) for producing a counting variable. 

O (Z) and provided with a logic circuit comprising several AND gates for bit-by-bit linkage of the counting variables (Z) generated 

Q with ^ calculation basis (B) in order to form a linking data word and several XOR gates for logical reduction of the linking data 
word to form code word data bits of the OVSF code word. 

[Fortsetzung auf der n&chsten Seite] 
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(84) Best immungsstaa ten (regional): europaisches Patent (AT, 
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VerofTentlicht: 

— : mit intemationalem Recherchenbericht 

— vor Ablauf der fur Anderungen der Anspruche geltenden 

Frist; Verdffentlichung wird wiederholt, falls Anderungen 

eintreffen 



Zur Erldarung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfang jeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Codewort-Generator fur OVSF-Codes mit einer Zwischeiispeichereinrichtung (16) zum Einschreiben ei- 
nes Berechnungsindexes als binares Berechnungsindex-Datenwort, einer Berechnungseinrichtung (17), die zur Erzeugung einer 
Berechnungsbasis (B) die signifikanten Datenbits des Berechnungsindex-Datenwortes bitweise vertauscht, einera Zahler (21) zum 
Erzeugen einer Zahlvariablen (Z) und mit einer Logikschaltung, die mehrere UND-Gatter zur bitweisen UND-VerknUpfung der er- 
zeugten Zahlvariablen (Z) mit der Berechnungsbasis (B) zu einem Verknupfungsdatenwort und mehrere XOR-Gater zur logischen 
Reduktion des gebildeten Verknupfungsdatenwortes zu Codewort-Datenbits des OVSF-Codewortes aufweist 
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Beschreibung 

Verfahren und Vorrichtung zur Erzeugung von OVSF-Codeworten 

Die Erfindung betrifft eine Vorrichtung und ein Verfahren zur 
Erzeugung von OVSF-Codeworten fur CDMA-Verf ahren, insbesonde- 
re im Bereich der Mobilf unktechnik. 

Das CDMA-Verfahren (CDMA: Code Division Multiple Access) ist 
ein Verfahren zum Kanalzugrif f , insbesondere bei zellularen 
Systemen fur den Mobilf unkbereich . Dabei wird ein schmalban- 
diges Signal mittels eines Codes zu einem breitbandigen Sig- 
nal gespreizt. Dies erfolgt dadurch, dass ein zu tibertragen- 
der digitaler Datenstrom nicht unmittelbar als Folge der Bit- 
werte 0 und 1 ubertragen wird, sondern die digitalen Nutzda- 
tenwerte 0 und 1 durch eine Folge von n ebenfalls binaren 
Symbolen, sogenannten Code-Chips reprasentiert werden. CDMA 
ist storsicherer als TDMA (Time Division Multiple Access) o- 
der FDMA (Frequency Division Multiple Access), da es weniger 
anfallig fur Fading ist. CDMA nutzt uberdies das vorhandene 
Frequenzspektrum durch den Verzicht auf Guard-Bander und 
Guard-Time optimal aus. Anschaulich verhalt es sich bei dem 
CDMA-Verfahren urn ein Verfahren, bei dem mehrere Gesprachs- 
partner in einem Raum sprechen, wobei sich zwei Gesprachs- 
partner jeweils in einer eigenen Sprache unterhalten. Dies 
wird durch die Verwendung von orthogonalen Codes mit var?ab- 
lem Spreizungsfaktor, sogenannten OVSF-Codes, erreicht. Durch 
die OVSF-Codes wird die Orthogonalitat zwischen unterschied- 
lichen Aussendungen in einem physikalischen Obertragungskanal 
gewahrleistet . Durch die OVSF-Codes ist es moglich, Daten u- 
ber mehrere Datenkanale mit verschiedenen Datenubertragungs- 
raten gleichzeitig zu ubertragen, indem man unterschiedliche 
Codes mit unterschiedlichen Spreizungsf aktoren einsetzt. Der 
Spreizungsfaktor ist die Anzahl von Code-Chips pro Datensym- 
bol. Das Produkt von Datenrate und Spreizungsfaktor ist kon- 
stant und entspricht der Chiprate des Systems, beispielsweise 
3,84 MHz fur UMTS. 



OVSF-Codes sind periodische Codes, deren Periode gleich der 
Dauer des Symbols ist. OVSF-Codes wurden bisher unter Verwen- 
dung der nachf olgenden rekursiven Beziehung erzeugt. 
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OVSF-Codes werden am anschaulichsten in einer Codebaumstruk- 
tur gezeigt. 

Fig. 1 zeigt ein Beispiel fur einen OVSF-Codebaum, dessen 
Spreizungsf aktor von 1 bis 8 reicht. Die Code-Zuweisungsregel 
von OVSF-Codes, die die Orthogonalitat zwischen den physika- 
lischen Datenubertragungskanalen gewahrleistet , besteht dar- 
in, dass, wenn ein Zweig des Codebaums zur Codierung verwen- 
det wird, alle vorangehenden und nachf olgenden Zweige in der 
Baumstruktur fur die weitere Codierung verboten sind. Falls 
beispielsweise der Code C AiX des in Fig. 1 dargestellten OVSF- 
Cbdebaums zur Codierung eines Kanals zugewiesen wird, sind 
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die Codes €2,1, Ci,i, C 8 ,i sowie C Q ,2 so lange gesperrt, bis der 
zugewiesene Code C<,i wieder freigegeben ist. 

Die bisher bekannten Verfahren zur Generierung von OVSF-Codes 
5 erzeugen das OVSF-Codewort mittels der obigen rekursiven Be- 
schreibung. Diese rekursive Berechnungsvorschrif t erfordert 
jedoch einen hohen rechentechnischen Aufwand und viele Re- 
chenoperationen. Derartige OVSF-Codewortgeneratoren nach dem 
Stand der Technik sind daher schaltungstechnisch sehr aufwen- 
10 dig und benotigen viel Speicherraum. 

Es ist daher die Aufgabe der vorliegenden Erfindung, eine 
Vorrichtung und ein Verfahren zur Erzeugung von OVSF- 
Codeworten zu schaffen, bei dem das OVSF-Codewort mit sehr 
15 geringem schaltungstechnischen Aufwand erzeugt wird. 

Diese Aufgabe wird erf indungsgemaft durch ein Verfahren mit im 
Patentanspruch 1 angegebenen Merkmalen sowie durch eine Vor- 
richtung mit den in Patentanspruch 6 angegebenen Merkmalen 
20 gelost. 

Die Erfindung schafft ein Verfahren zur Erzeugung eines OVSF- 
Codewortes aus Codebaum-Indexdaten eines bestimmten OVSF- 
Codes innerhalb eines vorgegebenen OVSF-Baums, 

25 wobei ein erstes Codebaum-Indexdatum (i) den Spreizungsf aktor 
des OVSF-Codes und ein zweites Codebaum-Indexdatum (j) die 
Position des OVSF-Codes bei OVSF-Codes mit gleichem Sprei- 
zungsf aktor innerhalb des OVSF-Codebaums angibt, wobei das 
Verfahren die folgenden Schritte aufweist: 

30 Berechnen eines Berechnungsindexes in Abhangigkeit von dem 
zweiten Codebaum-Indexdatum (j), 

Zwischenspeichern des berechneten Berechnungsindexes als bi— 
nares Datenwort mit mehreren Datenbits, 
Berechnen der Wortbreite des binaren Datenworts, 
35 bitweises Vertauschen der Datenbits des Datenwortes zur Bil- 
dung einer Berechnungsbasis, 
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logisches Verknupfen der Berechnungsbasis mit einer Zahlvari- 
abien zur Bildung eines Verknupf ungsdatenwortes, und 
logisches Reduzieren des Verkntipf ungsdatenwortes zur Erzeu- 
gung des OVSF-Codewortes . 

Der Berechnungsindex wird vorzugsweise berechnet, indem das 
zweite Codebaum-Indexdatum (j) um 1 subtrahiert wird. 

Bei einer bevorzugten Weiterbildung wird die Berechnungsbasis 
mit der Zahlvariablen bitweise logisch UND-verkniipf t . 

Das Verknupf ungsdatenwort wird bei einer bevorzugten Weiter- 
bildung durch mehrstufiges XOR-Verkniipf en nebeneinanderlie- 
gender Datenbits logisch reduziert. 

Die Zahlvariable wird bei einer bevorzugten Ausf uhrungsf orra 
des erf indungsgemafien Verfahrens durch einen Modulo-Zahler 
erzeugt, dessen Modulo-Basis dem Spreizungsf aktor des zu er- 
zeugenden OVSF-Codewortes entspricht. 

Die Erfindung schafft ferner einen Codewort-Generator fur 
OVSF-Codes mit 

einer Zwischenspeichereinrichtung zum Einschreiben eines Be- 
rechnungsindices als binares Berechnungsindex-Datenwort f 
einer Berechnungseinrichtung, die zur Erzeugung einer Berech- 
nungsbasis die Datenbits des Berechnungsindex-Datenwortes 
bitweise vertauscht, 

einem Zahler zur Erzeugung einer Zahlvariablen, und mit 
einer Logiksehaltung, die mehrere UND-Gatter zur bitweisen 
logischen UND-Verknupf ung der erzeugten Zahlvariable mit der 
Berechnungsbasis zu einem Verknupf ungsdatenwort und mehrere 
XOR-Gatter zur logischen Reduktion des gebildeten Verknup- 
f ungsdatenwortes zu Codewort-Chips des OVSF-Codewortes auf- 
weist . 

Der Codewort-Generator weist vorzugsweise einen Eingabe-Zwi- 
schenspeicher zum Einlesen eines ersten Codebaum-Indexdatums 
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Indexdatums (i) und eines zweiten Codebaum-Indexda turns (j) 
auf, wobei das erste Codebaum-Indexdatum (i) den Spreizungs- 
faktor des OVSF-Codes und das zweite Codebaum-Indexdatum (j) 
die Position des OVSF-Codes bei den OVSF-Codes mit gleichem 
Spreizungsfaktor innerhalb des OVSF-Codebaums angibt. 

Vorzugsweise ist eine Subtraktionseinrichtung vorgesehen, die 
das zweite Codebaum-Indexdatum (j) um 1 zur Berechnung des 
Berechnungsindices verringert. 

Bei einer bevorzugten Weiterbildung ist der Zahler ein Modu- 
lo-ZShler, dessen Modulo-Zahlbasis einstellbar ist. 

Bei einer bevorzugten Weiterbildung entspricht die Modulo- 
Zahlbasis dem Spreizungsfaktor des zu erzeugenden OVSF- 
Codewortes . 

Bei einer weiteren bevorzugten Weiterbildung ist eine Berech- 
nungseinheit vorgesehen, die zur Berechnung der Datenwort- 
breite des Berechnungsindex-Datenwortes dient. 

Bei einer bevorzugten Weiterbildung wird die berechnete Da- 
tenwortbreite des Berechnungsindex-Datenwortes in einem Zwi- 
schenspeicher abgespeichert . 

Bei einer weiteren bevorzugten Ausf iihrungsf orm des erfin- 
dungsgemaflen Codewort-Generators ist ein Ausgabezwischenspei- 
cher vorgesehen, in dem die durch die Logikschaltung erzeug- 
ten Codewort-Datenbits zur Bildung des OVSF-Codewortes zwi- 
schengespeichert werden. 

Der Zahler wird vorzugsweise mit der Code-Chipf requenz getak- 
tet . 

Im weiteren werden bevorzugte Ausf uhrungsformen des erfin- 
dungsgemaften Verfahrens sowie des erf indungsgemalien Codewort- 
Generators fur OVSF-Codes gemali der Erfindung unter Bezugnah- 
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me auf die . beigef ugten Figuren zur Erlauterung erf indungswe- 
sentlicher Merkmale beschrieben. 

Es zeigen: 

■ Fig. 1 die Struktur eines OVSF-Codebaums; 

Fig. 2 ein Blockschaltbild einer CDMA-Sendeeinrichtung, bei 
der der erf indungsgemafte Codewort-Generator fur OVSF-Codes 
eingesetzt wird; 

Fig. 3 eine bevorzugte Ausf uhrungsf orm des erf indungsgemalien 
Codewort-Generators fur OVSF-Codes; 

Fig. 4 eine logische Reduktionsschaltung, die einen Teil des 
erfindungsgemalien Codewort-Generators fur OVSF-Codes bildet; 

Fig. 5 ein Ablauf diagramm zur Erlauterung des erfindungsgema- 
lien Verfahrens zur Erzeugung von OVSF-Codeworten. 

Wie man aus Fig. 2 entnehmen kann, bildet der erf indungsgema- 
lie Codewort-Generator 1 fur OVSF-Codes einen Teil einer CDMA- 
Sendeeinrichtung. Eine Datenquelle 2 der CDMA- 
Sendeeinrichtung erzeugt Datensymbole, die uber eine Leitung 
3 einer Spreizungsschaltung 4 zugefuhrt werden. Die Spreiz- 
schaltung 4 dient dabei der Oberabtastung jedes Datenbits mit 
einer Oberabtastungsrate, die dem Spreizfaktor entspricht. 
Die gespreizten Daten werden bei der in Fig. 2 dargestellten 
Ausfuhrungsform uber eine Leitung 5 einer Multiplikationsein- 
richtung 6 zugefuhrt, bei der die gespreizten Daten mit dem 
an der Leitung 7 anliegenden erzeugten OVSF-Codewort multip-. 
liziert werden. Die uberabgetasteten Datenbits und die er- 
zeugten OVSF-Codewortbits mit dem Wertebereich {0,1} werden 
vor der Multiplikation auf den antipodalen Wertebereich {- 
!/-*■!} umgesetzt bzw. gemapped. 
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Bei einer alternativen Ausfuhrungsf orm werden die uberabge- 
tasteten Datenbits und die erzeugten OVSF-Codewortbits zu- 
nachst durch eine Logikschaltung miteinander verkniipft und 
anschlieiiend auf den antipodalen Wertebereich {-l;+l} abgebil- 
det bzw. umgesetzt. Bei der Logikschaltung handelt es sich 
vorzugsweise um ein EXOR-Logikschaltung oder eine Aquivalenz- 
Logikschalcung. 

Das so gebiidete codierte Sendesignal wird von der Multipli- 
kationseinrichtung 6 uber eine Leitung 8 an eine Signalaufbe- 
reitungsschaltung 9 abgegeben. Die Signalaufbereitungsschal- 
tung 9 bereitet das codierte Sendesignal zum Senden tiber den 
Obertragungskanal auf. Das aufbereitete Sendesignal wird zur 
weiteren Obertragung von der Signalauf bereitungsschaltung 9 
uber die Leitung 10 abgegeben. 

Ein Taktgenerator 11 versorgt uber Leitungen 12, 13 die 
Spreizungsschaltung 4 und den Codewort-Generator 1 mit einem 
Chip-Taktsignal. Der Codewort-Generator 1 liegt an einem Sig- 
nalbus 14 zum Datenaustausch mit einem DSP (Digital Signal 
Processor) oder einem Mikrocontroller an. 

Fig. 3 zeigt eine bevorzugte Ausfuhrungsf orm des erfindungs- 
gemafcen Codewort-Generators 1. Der Codewort-Generator 1 be- 
sitzt zwei Eingaberegister 15, 16, tiber die Daten von dem Bus 
14 eingelesen werden. Das Eingaberegister 16 dient zum Zwi- 
s.chenspeichern eines Berechnungsindices als binares Berech- 
nungsindex-Datenwort . In dem Eingaberegister 15 wird die Da- 
tenwortbreite N des im Register 16 zwischengespeicherten Be- 
rechnungsindex-Datenwortes abgespeichert . Der Codewort- 
Generator 1 enthalt ferner eine Berechnungseinrichtung 17, 
die zur Erzeugung einer Berechnungsbasis die Datenbits des im 
Register 16 zwischengespeicherten Berechnungsindex- 
Datenwortes bitweise vertauscht. Hierzu liest die Berech- 
nungseinrichtung 17 uber Datenleitungen 18 das in dem Spei- 
cherregister 16 abgespeicherte Berechnungsindex-Datenwort 
ein, wobei die Berechnungseinrichtung 17 Uber Leitungen 19 
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ein Steuersignal erhalt, das die Datenwortbreite des Berech- 
nungsindex-Datenwortes angibt. Uber Steuerleitungen 20 wird 
die Modulo-Zahlbasis N eines Modulo-Zahlers 21 entsprechend 
der Datenwortbreite des binaren Berechnungsindex-Datenwortes 
5 eingestellt Der Modulo-Zahler 21 wird uber die Taktleitung 
13 mit dem Taktsignal versorgt . Der Modulo-Zahler 21 ist aus- 
gangsseitig uber Datenleitungen 22 mit einer Logikschaltung 
verbunden, die aus mehreren UND-Gattern 23 sowie uber Leitun- 
gen 24 nachgeschalteten XOR-Gattern 25 besteht. Die UND- 

10 ' Gatter 23 verkniipfen die Ausgangs-Datenbitleitungen 22 des 
Modulo-Zahlers 21 bitweise mit Datenbit-Ausgangsleitungen 26 
der Berechnungseinrichtung 17. An den Ausgangsdatenleitungen 
26 liegt die in der Berechnungseinrichtung 17 erzeugte Be- 
rechnungsbasis an. Die UND-Gatter 23 verkniipfen bitweise die 

15 an den Ausgangsleitungen 22 anliegende Zahlvariable mit der 
an den Leitungen 26 anliegenden Berechnungsbasis zu einem 
Verknupfungsdatenwort, das durch die XOR-Gatter 25 logisch zu 
einem Codewort-Datenbit des OVSF-Codewortes reduziert wird. 
Die bitweise erzeugten Codewort-Datenbits werden uber Leitun- 

20 gen 26 in einem Ausgabezwischenspeicher 27 abgespeichert , der 
uber die Leitung 7 das erzeugte OVSF-Codewort an die Multi- 
plikationseinrichtung 6 abgibt. 

Die Funktionsweise des in Fig. 3 dargestellten Codewort- 
25 Generators fur OVSF-Codes wird im weiteren anhand des in 
Fig. 1 dargestellten Codebaums erlautert. 

Durch einen Code-Zuweisungsalgorithmus wird zunachst der zu 
bildenden OVSF-Code innerhalb der Code-Baumstruktur ermit- 

30 telt. Beispielsweise soil der OVSF-Code C 4 , 3 durch den Code- 
Generator 1 erzeugt werden. Der ausgewahlte OVSF-Code ist 
festgelegt durch seine beiden Codebaum-Indexdaten i, j. Das 
erste Codebaum-Indexdatum i entspricht dabei dem Spreizungs- 
faktor des OVSF-Codes, beispielsweise 4, und das zweite Code- 

35 baum-Indexdatum j gibt die Position des OVSF-Codes innerhalb 
derjenigen OVSF-Codes an, die den gleichen Spreizungsf aktor 
innerhalb des OVSF-Codebaums besitzen. Bei einem Spreizungs- 
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faktor von 4 gibt es vier verschiedene OVSF-Codes, wobei bei- 
spielsweise der dritte OVSF-Code mit einem Spreizungsf aktor 
von 4 C 4 ,3 = 0101 ist. Aus dem zweiten Codebaum-Indexdatum j 
wird zur weiteren Berechnung ein Berechnungsindex ermittelt. 
Dies geschieht bei der in Fig. 1 gewahlten Indizierung vor- 
zugsweise, indem man 1 von dem zweiten Codebaum-Indexdatum j 
subtrahiert. Der so berechnete Berechnungsindex wird uber den 
Bus 14 in das Eingaberegister 16 des Codewort-Generators 1 
eingeschrieben. Die Datenwortbreite des Berechnungsindexes N 
wird berechnet, indem man den dualen Logarithmus des ersten 
Codebaum-Indexdatums i bildet. Ist der zu bildende OVSF-Code 
C 4 f3 und ist somit das erste Codebaum-Indexdatum i 4 ent- 
sprechend dem Spreizungsf aktor und ist das zweite Codebaum- 
Indexdatum j entsprechend der Position des OVSF-Codes gleich 
3, betragt der berechnete Berechnungsindex 2. Die binare Da- 
tenbreite N des berechneten Berechnungsindex ist ebenfalls 2 
und wird als Berechnungsindex-Datenwortbreite N in das Regis- 
ter 15 eingeschrieben. Die Berechnungseinrichtung 17 zur Er- 
zeugung einer Berechnungsphase benotigt die Datenwortbreite 
des im Register 16 abgespeicherten binaren Berechnungsindexes 
dazu, urn die Datenbits des Berechnungsindexes schrittweise 
gezielt zu vertauschen. 

Berechnungsindex 0000000 10 



Berechnungsbasis 0000000 01 

Berechnungsindex 00000 . . . A„-i A n -2 • * - A x A 0 



Berechnungsbasis 



00000 ... A 0 Ai ... A n -2 A n -i 
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Die Datenbits des Berechnungsindex-Datenwortes, dessen Wort- 
breite N in dem gezeigten Beispiel 2 betrSgt, werden bitweise 
in Dezimalschreibweise wie folgt zugeordnet: 

5 §42' -> L42 V -' : ' 

1=0 1=0 

Die durch die Berechnungseinrichtung 17 erzeugte Berechnungs- 
basis wird bitweise mittels mehrerer UND-Gatter mit der durch 
den Modulo-Zahler 21 gebildeten Zahlvariablen logisch UND- 
10 verknQpft. Die Basis des Modulo-Zahlers ist einstellbar und 
entspricht dem Spreizungsf aktor . 



Durch die UND-Gatter 23 wird ein logisches binares Verknup- 
f ungsdatenwort gebildet, das uber Signalleitungen 24 einer 
15 logischen Reduktionsschaltung 25 zugefuhrt wird. 

Fig. 4 zeigt ein Ausf uhrungsbeispiel fur eine logische Reduk- 
tionsschaltung 25 des erf indungsgema&en Codewort-Generators 1 
fur eine Datenwortbreite N = 5. Die Datenbits des Verknup- 

20 f ungsdatenwortes, die beispielsweise in einem Register 28 
zwischengespeichert werden, werden paarweise beginnend mit 
dem niedrigstwertigen Bit LSB mittels XOR-Gatter 29, 30, 31, 
32 logisch XOR zur Bildung eines Codwort-Datenbits des OVSF- 
Codewortes verknupft. Das durch die logische Reduktion gebil- 

25 dete Codewort-Datenbit gelangt uber die Leitung 26 zu einem 
Ausgabespeicher , in dem die gebildeten Codewort-Datenbits zu 
dem OVSF-Codewort zusammengesetzt werden. Die paarweise Ver- 
knupfung der nebeneinanderliegenden Datenbits des durch die 
Logik-UND-Schaltung gebildeten Verknupf ungsdatenwortes kann 

30 auch mit dem hochstwertigen Bit MSB beginnen. 

Zur weiteren Verdeutlichung wird die Bildung eines OVSF- 
Codewortes durch den erf indungsgemafien Codewort-Generator an 
einem Beispiel gezeigt. Wird durch den Zuweisungsalgorithmus 
35 die Bildung des OVSF-Codes C 4 ,3 mit dem ersten Codewort- 

Indexdatum 4 und dem zweiten Codewort-Indexdatum 3 angegeben, 
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wird zunachst der Berechnungsindex und die Wortbreite N des 
Berechnungsindex berechnet. 

C 43 = 0101 

i = 4 
j = 3 

Berechnungsindex = j-1 = 2 
Wortbreite N = Idi = ld4 = 2 

Die Berechnungseinrichtung 17. berechnet durch bitweises Ver- 
tauschen der Datenbits des Berechnungsindex-Datenwortes die 
Berechnungsbasis zu 01. Die Modulo-Zahlbasis des Modulo- 
Zahlers 21 wird auf die Wortbreite N eingestellt und der Zah- 
ler zu den Anf angszahlwerten 00 initialisiert . 

Berechnungsbasis = 01 
Zahler: = 00 

Durch logische UND-Verknupf ung des Zahlerwertes und der Be- 
rechnungsbasis wird ein Verknupf ungsdatenwort Tmp = 00 be- 
rechnet. Durch logische Reduktion mittels XOR-Gatter wird 
daraus das erste Codewort-Chipbit Code x des OVSF-Codewortes 
berechnet . 



Tmp = 00 & 01 = 00 
Code a = 0 XOR 0 = 0 

Anschliefiend wird der Zahler inkrementiert und ein neues Ver- 

kniipfungsdatenwort Tmp durch logische UND-Verknupf ung des 
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Zahlers mit der Berechnungsbasis berechnet. Durch logische 
Reduktion des Verkniipf ungsdatenwortes wird das nachste Code- 
wort-Chipbit Code 2 des OVSF-Codewortes berechnet und in das 
Ausgaberegister 27 geschrieben. 

Zahler: = 01 
Tmp = 01&01 = 01 
Code 2 = 0 XOR1 = 1 

Danach wird der Zahler wiederum inkrementiert , das logische 
Verknupfungsdatenwort Tmp gebildet und das dritte Codewort- 
D'atenbit des OVSF-Codewortes durch logische XOR-Verkniipf ung 
erzeugt. 

Zahler: = 10 

Tmp = 10 & 01 = 00 

Code 3 = 0 XOR 0 = 0 

Schliefilich wird der Zahler erneut inkrementiert, das Ver- 
knupfungsdatenwort Tmp gebildet und der letzte Codewort- 
Chipbit Code 4 des OVSF-Codewortes erzeugt. 

Zahler: = 11 

Tmp m 11 & 01 = 01 

Code 4 = 0 XOR 1=1 



Das so durch den erf indungsgemafien Codewort-Generator 1 er- 
zeugte OVSF-Codewort , das aus den vier generierten Codewort- 
Chipsbits (Codei-Code 4 ) gebildet wird, entspricht dem Code- 
wort, das durch den in Fig. 1 dargestellten Codebaum vorge- 
schrieben ist. 



Codewort C 43 = 0101 
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Der in Fig. 3 dargestollte erf indungsgemafte Codewort- 
Generator 1 ist schaltungstechnisch sehr einfach zu implemen- 
tieren, da er lediglich aus Registern 15, 16, einem Modulo- 
5 Zahler 21, mehreren UND-Gattern, mehreren XOR-Gattern sowie 
der Berechnungseinrichtung 17 besteht. Die Berechnungsein- 
richtung 17 kann in einfacher Weise mittels Schieberegistern 
und einer einfachen Steuerlogik realisiert werden. 

D Fig. 5 zeigt ein Ablaufdiagramm des erf indungsgemaften Verfah- 
rens zur Erzeugung eines OVSF-Codewortes . In einem Schritt SI 
werden die Codebaum-Indexdaten i, j der gewunschten OVSF- 
Codes eingelesen. Das erste Codebaum-Indexdatum i entspricht 
dabei dem Spreizungsf aktor des OVSF-Codes und das zweite Co- 

i dewort-Indexdatum j der Position des Position des OVSF-Codes. 

Nach dem Einlesen werden in dem Schritt S2 mehrere Berechnun- 
gen durchgef uhrt . Aus dem zweiten Codebaum-Indexdatum j des 
OVSF-Codes wird d.urch Subtraktion ein Berechnungsindex be- 
rechnet . 

Berechnungsindex = j-1 

Die Datenwortbreite N des Berechnungsindex wird ebenfalls im 
Schritt S2 berechnet. 

N = ld(i) 

wobei i = 1, 2, 4, 8, ... SFmax 

Durch bitweises Vertauschen der Datenbits des Berechnungsin- 
dex-Datenwortes wird ferner im Schritt S2 die Berechnungsba- 
sis B ermittelt. • 

B = Bit reverse (Berechnungsindex, N) 
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Dabei werden die N signif ikanten Bits des Berechnungsindexes 
vertauscht bzw. geswappt. 

Nachdem so im Schritt S2 die Berechnungsbasis ermittelt wor- 
den ist, wird im Schritt S3 die Modulo^-Basis des Modulo- 
Zahlers 21 entsprechend dem Spreizungsf aktor SF des zu erzeu- 
genden OVSF-Codewortes eingestellt, und der Modulo-Zahler auf 
den Anf angszahlwert 0 initialisiert . 

Im Schritt S4 wird die durch die Berechnungseinrichtung 17 
gebildete Berechnungsbasis B logisch und mit dem Zahlwert des 
Modulo-Zahlers 21 verknupft. Die Verknupfung erfolgt dabei 
bitweise durch mehrere logische UND-Gatter. Durch die logi- 
sche UND-Verknupf ung wird ein Verknupf ungsdatenwort gebildet, 
das im Schritt S5 durch mehrere XOR-Gatter 25 logisch zu ei- 
nem Codewort-Datenbit des OVSF-Codewortes reduziert wird. 

Im Schritt S6 wird. das gebildete Codewort-Datenbit in den 
Ausgabespeicher 27 eingeschrieben und der Modulo-Zahler 21 
inkrementiert . 



Im Schritt S8 wird gepruft, ob der Modulo-Zahler wieder den 
Anf angs-Initialisierungswert 0 erreicht hat und somit die 
Schleife entsprechend dem Spreizungsf aktor SF des OVSF- 
Codewortes genugend oft durchlaufen worden ist. 

Im Schritt S9 wird das in dem Ausgabespeicher 27 aus den ge- 
bildeten Codewort-Datenbits zusammengesetzte OVSF-Codewort 
ausgelesen und liber die in Fig. 2 dargestellte Leitung 7 an 
die Multiplikationseinrichtung 6 abgegeben. 

Bei einer alternativen Ausf uhrungsf orm kann der erf indungsge- 
mafle Codewort-Generator fur OVSF-Codes schaltungstechnisch 
weiterhin dadurch vereinfacht werden, dass die durch die Be- 
rechnungseinrichtung 17 durchgef iihrten Rechenoperationen 
durch den an dem Bus 14 anliegenden DSP-Prozessor durchge- 
fuhrt werden. 
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Das erf indungsgemafte Verfahren und der erf indungsgemafce Gene- 
rator zur Erzeugung eines OVSF-Codewortes kann aus den Code- 
baum-Indexdaten i, j in schneller und zuverlassiger Weise oh- 
ne schaltungstechnischen Aufwand das zugehdrige- OVSF-Codewort 
generieren. 

Insbesondere bei hohen Spreizungsf aktoren, beispielsweise SF 
= 512, ist eine derart einfache schaltungstechnische Imple- 
mentierung vorteilhaft. 

Hierdurch kann die Miniaturisierung eines mobilen Tel.ekommu- 
nikationsendegerates, das das CDMA-Verf ahren anwendet, erheb- 
lich gefordert werden. 
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1 OVSF-Code-Generator 

2 Datenquelle 

3 Leitung 

. 4 Spreizungsschaltung 

5 Leitung 

6 Multiplikationseinrichtung 

7 Leitungen 

8 Leitungen 

9 Signalaufbereitung 

10 Ausgangsleitungen 

11 Taktgenerator 
12, 13 Taktleitungen 

14 Bus 

15 Register 

16 Register 

1 7 Berechnungseinrichtung 

18 Leitungen 

19 Leitungen 

20 Leitungen 

21 Modulo-Zahler 

22 Leitungen 

23 UND-Logikschaltung 

24 Leitungen 

25 XOR-Logikschaltung 

26 Leitungen 

2"? Ausgaberegister 

28 Zwischenspeicher 

29, 30, 31, 32 XOR-Gatter 
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1. Verfahren zur Erzeugung eines OVSF-Codewortes aus Code- 
baum-Indexdaten (i, j) eines bestinunten OVSF-Codes innerhalb 
eines OVSF-Codebaums, 

wobei ein erstes Codebaum-Indexdatum (i) den Spreizungsf aktor 
SF des OVSF-Codes und ein zweites Codebaum-Indexdatum (j) die 
Position des OVSF-Codes bei den OVSF-Codes mit gleichem 
Spreizungsf aktor SF innerhalb des OVSF-Codebaums angibt, 
wobei das Verfahren die folgenden Schritte aufweist: 

(a) Berechnen eines Berechnungsindexes in Abhangigkeit von 
dem zweiten Codebaum-Indexdatum (j ) ; 

(b) Zwischenspeichern des berechneten Berechnungsindexes als 
binares Datenwort mit mehreren Datenbits; 

(c) Berechnen der Datenwortbreite N des Berechnungsindex- 
Datenwortes; 

(d) bitweises Vertauschen der signif ikanten Datenbits des Be- 
rechnungsindex-Datenwortes zur Bildung einer Berechnungsbasis 
B; 

(e) logisches Verknupfen der Berechnungsbasis B mit einer 
Zahlvariablen Z zur Bildung eines Verknupf ungsdatenwortes; 

(f) logisches Reduzieren des Verknupf ungsdatenwortes zur Er- 
zeugung des OVSF-Codewortes. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass der Berechnungsindex berechnet wird, indem man das zwei- 
te Codewort-Indexdatum (j) um 1 subtrahiert. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dass die Berechnungsbasis B mit der Zahlvariablen Z bitweise 
logisch UND-verknupft wird. 

4. Verfahren nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 
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dass das Verknupf ungsdatenwort durch mehrstuf iges XOR- 
Verknupfen nebeneinanderliegender Datenbits logisch reduziert 
wird. 

5. Verfahren nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Zahlvariable Z durch einen Modulo-Zahler (21) er- 
zeugt wird, dessen Modulo-Basis dem Spreizungsf aktor SF des 
zu erzeugenden OVSF-Codewortes entspricht. 

6. Codewort-Generator ftir OVSF-Codes mit: 

einer Zwischenspeichereinrichtung (16) zum Einschreiben eines 
Berechnungsindexes als binares Berechnungsindex-Datenwort ; 
einer Berechnungseinrichtung (17), die zur Erzeugung einer 
Berechnungsbasis B die signif ikanten Datenbits des Berech- 
nungsindex-Datenwortes bitweise vertauscht; 
einem Zahler (21) zum Erzeugen einer Zahlvariablen Z; 
und mit einer Logikschaltung, die mehrere UND-Gatter (23) zur 
bitweisen UND-Verknupf ung der erzeugten Zahlvariablen Z mit 
der Berechnungsbasis B zu einem Verknupf ungsdatenwort und 
mehrere XOR-Gatter (25) zur logischen Reduktion des gebilde- 
ten Verknupf ungsdatenwortes zu Codewort-Chipsbits des OVSF- 
Codewortes aufweist, 

7. Codewort-Generator nach Anspruch 6, 
gekennzeichnet durch 

einen Eingabezwischenspeicher zum Einlesen eines ersten Code- 
baum-Indexdatums (i) und eines zweiten Codebaum-Indexdatums 
(j), 

wobei das erste Codebaum-Indexdatum (i) den Spreizungsfaktor 
SF des OVSF-Codes und das zweite Codebaum-Indexdatum (j) die 
Position des OVSF-Codes bei den OVSF-Codes mit gleichem 
Spreizungsfaktor SF innerhalb des OVSF-Codebaums angibt. 

8. Codewort-Generator nach einem der vorangehenden Anspruche 
6 oder 7, 

gekennzeichnet durch 
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eine Subtraktionseinrichtung, die das zweite Codebaum- 
Indexdatum (j) um 1 zur Berechnung des Berechnungsindexes 
verringert . 

5 9. Codewort-Generator nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 
dass der Zahler (21) ein Modulo-Zahler ist, dessen Modulo- 
Zahlbasis einstellbar ist. 

10 10. Codewort-Generator nach einem der vorangehenden Ansprii- 
che, 

dadurch gekennzeichnet, 

dass die Modulo-Zahlbasis dem Spreizungsf aktor SF des zu er- 
zeugenden OVSF-Codewortes entspricht. 

15 

11. Codewort-Generator nach einem der vorangehenden Ansprii- 
che, 

gekennzeichnet durch 

eine Berechnungseinheit zur Berechnung der Datenwortbreite N 
20 des Berechnungsindex-Datenwortes. 

12. Codewort-Generator nach einem der vorangehenden Anspru- 
che, 

gekennzeichnet durch 
25 einen Zwischenspeicher (15), in dem die Datenwortbreite N des 
Berechnungsindex-Datenwortes abgespeichert wird. 

13. Codewort-Generator nach einem der vorangehenden Ansprti- 
che, 

30 gekennzeichnet durch 

einen Ausgabespeicher (27), in dem die durch die Logikschal- 
tung (23, 25) erzeugten Codewort-Chips zur Bildung des OVSF- 
Codewortes abgespeichert werden. 

35 14. Codewort-Generator nach einem der vorangehenden Anspruche 
1-13, 

dadurch gekennzeichnet, 
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dass die erzeugten Codewort-Chips in einer Multiplikations- 
einrichtung (6) mit uberabgetasteten Datenbits multipliziert 
werden, die von einer Spreizungsschaltung (4) abgegeben wer- 
den . 

15. Codewort-Generator nach einem der vorangehenden Anspruche 
1-13, 

dadurch gekennzeichnet, 
dass die erzeugten Codewort-Chips in einer Logik-Schaltung 
mit iiberabgestasteten Datenbits logisch verknupft werden, die 
von einer Spreizungsschaltung (4) abgegeben werden. 

16. Codewort-Generator nach Anspruch 14 oder 15, 
dadurch gekennzeichnet, 

dass die Oberabtastung der Datenbits in der Spreizungsschal- 
tung (4) und die Erzeugung der Codewort-Chips synchron in ei- 
nem Chip-Takt erfolgt, der durch einen Taktgenerator (11) ge- 
neriert wird. 

17. Codewort-Generator nach einem der vorangehenden Anspru- 
che, 

dadurch gekennzeichnet, 

dass der Modulo-Zahler (21) mit der Code-Chipf requenz getak- 
tet wird. 
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